Ref 

# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


LI 


1 


("6026390").PN. 


USPAT 


OR 


OFF 


2005/09/28 15:36 


L2 


18483 


(bottom smaller smallest least 
lower least) with increment 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/28 15:40 


L3 


59 


2 and 718/l-108.ccls. 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/28 15:40 


L4 


40 


@ad< ="20010606" and 3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/09/28 15:40 


SI 


781 


((meter indicator tracker monitor) 
with (usage utility utilization)) with 
resource 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/09 17:34 


S2 


880 


((meter indicator tracker monitor) 
with (usage cost utility utilization)) 
with resource 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/09 16:51 


S3 


1260 


((estimat$5 predict$4 calculat$4) 
with (usage cost utility utilization)) 
with resource 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/09 16:52 


S4 


445 


(respond$3 allocat$4 select$4 
choos$3 pick$3) with based with 
(current past prior) with (usage 
cost utlization utility) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2004/11/09 16:53 


S5 


2 


(((meter indicator tracker monitor) 
with (usage cost utility utilization)) 
with resource) and (((estimat$5 
predict$4 calculat$4) with (usage 
cost utility utilization)) with 
resource) and ((respond$3 
allocat$4 select$4 choos$3 pick$3) 
with based with (current past 
prior) with (usage cost utlization 
utility)) and @ad< ="20010606" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2004/11/09 16:59 
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S6 


2 


((((meter indicator tracker 
monitor) with (usage cost utility 
utilization)) with resource) and 
(((estimates predict$4 calculat$4) 
with (usage cost utility utilization)) 
with resource) and ((respond$3 
allocat$4 select$4 choos$3 pick$3) 
with based with (current past 
prior) with (usage cost utlization 
utility)) and @ad< ="20010606") 
and (network client) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/09 17:32 


S7 


0 


(((((meter indicator tracker 
monitor) with (usage cost utility 
utilization)) with resource) and 
(((estimat$5 predict$4 calculat$4) 
with (usage cost utility utilization)) 
with resource) and ((respond$3 
allocat$4 select$4 choos$3 pick$3) 
with based with (current past 
prior) with (usage cost utlization 
utility)) and @ad<="20010606") 
and (network client)) and 
request$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/09 17:33 


S8 


256459 


(data information) with request$3 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/09 17:33 


S9 


141864 


((data information) with 
request$3) and (network client) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/09 17:34 


S10 


8373 


(((data information) with 
request$3) and (network client)) 
and ((cost usage utility utilization) 
with resource) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/09 17:34 


Sll 


7973 


((((data information) with 
request$3) and (network client)) 
and ((cost usage utility utilization) 
with resource)) and communicat$5 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/09 17:45 


S12 


23 


compar$5 with (increases 

• 1 X *J| / i * 1 " i 1*1* 1* 

increment) with (utility utilization 
usage cost) with resource 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/09 17:51 


S13 


18 


@ad< ="20010606" and 
^compar$b witn ^increases 
increment) with (utility utilization 
usage cost) with resource) 


US-PGPUB; 

1 ICDAT- 

UbrAI , 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 15:40 
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S14 


18 


(@ad<= n 20010606 n and 
(compar$5 with (increases 
increment) with (utility utilization 
usage cost) with resource)) not 
cisco.as. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2004/11/09 17:51 


S15 


31 


select$3 with (increases 
increment) with (utility utilization 
usage cost) with resource 


US-PGPUB; 
UbPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2004/11/09 17:59 


S16 


20 


(select$3 with (increases 
increment) with (utility utilization 
usage cost) with resource) and 
@ad<="20010606" 


US-PGPUB; 

i ic*r* AT". 

USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2004/11/09 17:51 


S17 


20 


((select$3 with (increases 
increment) with (utility utilization 
usage cost) with resource) and 
@ad<="20010606") not cisco.as. 


US-PGPUB; 

i irnAT. 

USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2004/11/09 17:51 


S18 


2 


(select$3 determin$3 choos$3) 
with (increases increment) with 
(utility utilization usage cost) with 
resource with (lowest lower least 
smallest) 


US-PGPUB; 

1 ICDATi 

UbrA 1 , 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2004/11/09 18:04 


S19 


1689 


increas$3 with cost with resource 


US-PGPUB; 

i irn at*. 

USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2004/11/09 18:04 


S20 


54 


(increas$3 with cost with 
resource) and (select$3 with 
(lowest lower least smallest) with 
cost) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2004/11/09 18:05 


S21 


32 


((increas$3 with cost with 
resource) and (select$3 with 
(lowest lower least smallest) with 
cost)) and @ad<= M 20010606" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2004/11/09 18:05 


S22 


20758415 


@ad<="20010606" 


US-PGPUB; 

1 If* I"* AT". 

USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2004/11/10 16:47 


S51 


237 


((estimat$3 potential predict$3 
calculat$3 expected) near3 (usage 
utility)) with resource 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:08 


S52 


276199 


(network client server) with 
(communicat$6 transmit$4 send$3 
receiv$3) 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 14:46 
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S53 


178 


S51 and S52 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 14:47 


S54 


3261091 


@ad< ="20010228" 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 14:47 


S55 


55 


S53 and S54 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 14:47 


S56 


6534959 


@pd<="20000607" 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 14:48 


S57 


12 


S53 and S56 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 14:59 


S58 


1 


S57 and ((difference change delta) 
with (smaller smallest least lower 
least)) 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:00 


S59 


24 


((difference change delta) with 
(smaller smallest least lower 
least)) with (usage utility) with 
resource 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/28 15:39 


S60 


0 


S51 and S59 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:01 


S61 


1 


S56 and S59 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:01 


S62 


10 


S54 and S59 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:01 


S63 


43 


((difference change delta) with 
(smaller smallest least lower 
least)) with (usage utility cost) 
with resource 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:07 


S64 


19 


((difference change delta) with 
(smaller smallest least lower 
least)) with (cost) with resource 


US-PGPUB; 
USPAT 


OR 


ON " 


2005/04/14 15:07 


S65 


4 


S64 and S56 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:08 


S66 


613 


((estimat$3 potential predict$3 
calculat$3 expected) near3 (usage 
utility cost)) with resource 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:09 


S67 


A O 

48 


((determm$3 select$3 pick$3 
choos$3) near3 resource) with 
(cost utility utilization usage) with 
(increment$3 chang$3) 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:13 


S68 


13 


S66 and S67 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:10 


S69 


3 


S68 and S56 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:10 


S70 


49 


((determin$3 select$3 pick$3 
choos$3) near3 resource) with 
(cost utility utilization usage) with 
(increment$3 chang$3 marginal) 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:13 



Search History 9/28/05 4:37:44 PM Page 4 

C:\Documents and Settings\KTang\My Documents\EAST\Workspaces\09875521.wsp 



S71 


3 


((determin$3 select$3 pick$3 
choos$3) near3 resource) with 
(cost utility utilization usage) with 
(marginal) 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:13 


S72 


1 


S71 and S56 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:13 


S73 


277 


((smaller smallest least lower 
least) near3 (increase change 
difference delta)) with (usage 
utility) 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:18 


S74 


108 


S56 and S73 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:16 


S75 


13 


S74 and 7$/$.ccls. 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:16 


S76 


1072 


(cost usage utility) with resource 
with (increases) 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:20 


S77 


266 


S76 and S56 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:19 


S78 


68 


S52 and S77 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:19 


S79 


20 


(cost usage utility) with resource 
with (increases) with request$3 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:21 


S80 


1 


S79 and S56 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:21 


S81 


12 


(cost usage utility) with resource 
with (increases) with compar$3 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:23 


S82 


2 


S81 and S56 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:22 


S83 


23 


(cost usage utility) with resource 
with (increases change delta 
difference) with compar$3 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:23 


S84 


4 


S83 and S56 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:23 


S85 


416 


(cost usage utility) with resource 
with compar$3 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:23 


S86 


101 


S85 and S56 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:24 


S87 


6 


S51 and S86 


US-PGPUB; 
USPAT 


OR 


ON 


2005/04/14 15:24 


S88 


1 


(US-6070052-$).did. 


USPAT 


OR 


OFF 


2005/04/14 15:35 


S89 


1 


S88 and request$3 


USPAT 


OR 


OFF 


2005/04/14 15:36 


S90 


1 


S88 and (select$3 transmit$3 
send$3) 


USPAT 


OR 


OFF 


2005/04/14 15:53 


S91 


1 


S88 and application 


USPAT 


OR 


ON 


2005/04/14 15:54 


S92 


0 


S88 and program 


USPAT 


OR 


ON 


2005/04/14 15:57 


S93 


0 


S88 and computer 


USPAT 


OR 


ON 


2005/04/14 15:58 
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S94 


0 


S88 and processor 


USPAT 


OR 


ON 


2005/04/14 16:00 


S95 


1 


S88 and connect$4 


USPAT 


OR 


ON 


2005/04/14 16:01 


S96 


1 


(US-6070052-$).did. 


USPAT 


OR 


OFF 


2005/04/14 20:18 


S97 


1 


S96 and connect$4 


USPAT 


OR 


ON 


2005/04/14 20:18 


S98 


1 


S96 and bandwidth 


USPAT 


OR 


ON 


2005/04/14 20:19 


S99 


0 


S96 and address 


USPAT 


OR 


ON 


2005/04/14 20:19 


SIO 
0 


2930 


(cost near3 increas$3) with 
(select$3 allocat$4) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 12:35 


SIO 
1 


45 


(cost near3 increas$3) with 
(select$3 allocat$4) with resource 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 12:53 


SIO 
2 


6534960 


@pd<="20000607 n 


US-PGPUB; 
USPAT 


OR 


ON 


2005/09/28 12:35 


SIO 
3 


13 


S101 and S102 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


ON 


2005/09/28 12:35 


SIO 
4 


96 


(cost near3 increas$3) with 
(select$3 allocat$4) with based 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


ON 


2005/09/28 12:55 


SIO 
5 


15 


S102 and S104 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 12:54 


SIO 
6 


939 


(compar$3 select$3 choos$3 
determin$3 allocat$3) with (cost 
near3 (increment increas$3 
chang$3 delta)) with (least less 
lower smaller) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:07 


SIO 
7 


288 


S102 and S106 


US-PGPUB; 

USPAT; 

USOCR" 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:06 
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SIO 
8 


1 


S107 and 718/l-108.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


ON 


2005/09/28 13:58 


SIO 
9 


32291 


(compar$3 select$3 choos$3 
determin$3 allocat$3) with 
((increment increas$3 chang$3 
delta)) near3(least less lower 
smaller) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:17 


Sll 
0 


43 


S109 and 718/l-108.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:07 


Sll 
1 


1575 


(compar$3 select$3 choos$3 
determin$3 allocat$3) with 
increment near3(least less lower 
smaller smallest) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:22 


Sll 
2 


5 


Sill and 718/l-108.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:18 


Sll 

3 


32318 


increment with (least less lower 
smaller smallest) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:22 


Sll 
4 


77 


((cost usage utilization resource) 
near2 increment) with (least less 
lower smaller smallest) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


ON 


2005/09/28 13:55 


Sll 
5 


25 


SI 14 and S102 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


ON 


2005/09/28 13:23 
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Sll 
6 


9 


S115 and 7$/$.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:24 


Sll 

7 


32318 


increment with (least less lower 
smaller smallest) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:41 


Sll 
8 


84 


SI 17 and 718/l-108.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:42 


Sll 

9 


- 38 


SI 18 and S102 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:40 


S12 
0 


11847 


increment near3 (least less lower 
smaller smallest) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:41 


S12 
1 


28 


S120 and 718/l-108.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:43 


S12 
2 


9 


S121 and S102 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:45 


S12 
3 


19 


S121 and @ad< ="20010228" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:56 
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S12 
4 


9215 


((cost usage utilization resource) 
near2 increase) with (least less 
lower smaller smallest) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:56 


S12 
5 


16 


S124 and 718/l-108.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:57 


S12 
6 


2327 


(compar$3 evaluat$3) near3 
increment 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 13:58 


S12 
7 


10 


S126 and 718/l-108.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/28 15:36 
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Ref 
# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


LI 


385 


(compare comparing compared 
comparison) near5 (first primary 
initial) near5 (increment increase) 
near5 (second another) near5 
(increment increase) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/09/28 14:25 


L2 


26 


1 and ("7187$ or g06f$) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/09/28 14:25 


L3 


14 


2 and @ad<"20010101" 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/09/28 14:55 


L4 


214 


1 and @ad<"20010101" 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2005/09/28 16:00 
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Set 
SI 
S2 
S3 

S4 
S5 

S6 

S7 
S8 

S9 

S10 

Sll 

S12 

S13 

S14 

•S15 

S16 

S17 
S18 
S19 
S20 
S21 
S22 
S23 
File 

File 

File 

File 

File 

File 

File 

File 

File 

File 

File 

File 



Items Description 
16113373 COMPAR? OR CONTRAST? OR EVALUAT? OR DETERMIN? OR TRACK? 
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Hierarchical resource management in asynchronous transfer mode network, 
involves allocating resource unit to a particular level entity, when 
actual resource utilization by specific level entity. . . 

Abstract (Basic) : 

The method involves assigning a variable for an entity 
specifying maximum resource allocation for respective entity. A 
resource unit is allocated to 0-level entity, in response to request 
from a level 0 entity, when the actual resource utilization by the 
entities are less than maximum resource allocation specified by the 
respective variable for each of entities. 

Efficient flexible controlled use of resources is provided by 
ensuring that each entity has at least its respective minimum 
guaranteed resource allocation . Once the entity has been allocated 
, its respective minimum guaranteed amount of resource , additional 

available resource may be utilized up to the amount specified by 
respective first variable. Hence overall resource... 
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Resource allocation manager for servers in database management computer 
system - re- allocates resources based on minimisation of maximum 
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Resource allocation manager for servers in database management computer 

system. . . 

...re- allocates resources based on minimisation of maximum performance 
index, so that additional resources are added to server with largest 
performance index and resources are removed from server with smallest 
performance index 

. . .Abstract (Basic) : using size value minus number of resources to be 
exchanged, to provide performance indexes. A minimum server is 
determined by selecting from the first performance indexes, a 
minimum performance index. A second performance index is calculated 
for each server using its size value. . . 

. . .A maximum server is determined by selecting from the second 

performance index, a maximum performance index. A third performance 
index is calculated. . . 

...server is calculated using its size value. The size value of the maximum 
server is increased when the maximum value of the third and fourth 
performance indexes is greater than the... 

...the third and fourth performance indexes is not greater than the maximum 
value of the minimum performance index and the maximum performance 
index. Resources are removed from each server having a decreased size 
value and resources are added to each server having an increased 
size value ... 

. . .ADVANTAGE - By expanding or contracting one or more server buffer pools, 
system performance is increased . Method is periodically woken up to 
dynamically adjust buffer pool sizes and number of resources 
allocated to buffer pools to minimise maximum performance index of 
buffer pools and balance performance index among all buffer pools... 
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stores index information of new task together with timeliness 
information, and selects and executes task with smallest timeliness 
information 

, .Abstract (Basic) : CPU) . The t-bits of time information of all cells of 

the contention unit are compared to determine the task with the 

smallest time flow information. . . 
..If the detected task does not coincide with the previously determined 

task, an interrupt (IRINW) is generated to the processor, to initiate 

the execution of the. . . 

. .USE /ADVANTAGE - Processor of real-time data processing system. 

Increases processor efficiency using dynamic task prioritising without 
using additional processor. Enables implementation without high cost 
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Hierarchical resource management for allocation of resource units to 

level zero entity. . . 

. . .allowing requesting entity to use additional resource units above 
its allocation if these are available 



Abstract (Basic) : method of resource management involves assigning one 
variable for an entity specifying a maximum resource allocation for 
it. A request for a resource unit is received from a level zero entity. 
A resource unit is allocated in response to the request if actual 
resource use by the entity is less than a maximum specified by the 
first variable. The unit is also allocated if resource use of several 
entities is less than a total maximum resource allocation for each of 



them. A second variable is assigned to the entity. The second variable 
specifies a minimum allocation for the entity to which it is 
assigned. . . 

...a second variable is assigned for at least one entity. The second 
variable specifies a minimum resource allocation for the 
respective entity to which the second variable is assigned. . . 
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(54) Tide: HIERARCHICAL RESOURCE MANAGEMENT 
(57) Abstract 

A system for managing resources such as buffers and 
bandwidth which are allocated to competing entities (100, 
102, 104) through two or more levels (LEVEL 0... LEVEL 
N) in a telecommunications network is disclosed. The 
system provides a tool to allocate resources for use by 
individual entities. Each entity may be assigned a Minimum- 
Guaranteed variable (302) and a Maximum-Allowed variable 
(306). When an entity requests resources the system 
determines if the entity is using its respective minimum 
guaranteed resource allocation which is specified by the 
Minimum-Guaranteed variable (302). If the entity is not 
using its respective minimum guaranteed resource allocation, 
the system allocates a resource unit to the requesting entity 
(304). The system also allows a requesting entity to 
use additional resource units above the resource allocation 
specified by the Minimum-Guaranteed variable, provided 
such resource units are available. If the entity has reached 
its respective minimum guaranteed resource allocation, but 
has not reached the respective maximum allowed resource 
allocation specified by the Maximum-Allowed variable (306) 
and no intervening level is using its respective maximum 
allowed resource allocation (312), then a resource unit is 
allocated to the requesting entity. 
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CLAIMS 

What is claimed is: 

1. A method of hierarchical resource management for 
allocation of resource units to a level 0 entity through 
level 1 to level N entities including intervening levels, 
where N is greater than or equal to two, comprising: 

assigning a first variable for at least one entity 
specifying a maximum resource allocation for the respective 
entity; 

receiving a request from a level 0 entity for a resource 
unit; and 

in response to a request from a level 0 entity for a 
resource unit, allocating said resource unit to the level 0 
entity if: 

a) actual resource utilization by said level 0 entity 
is less than the maximum resource allocation specified by the 
respective first variable; and 

b) actual resource utilization by each of said level 
1 through level N-l entities is less than the maximum 
resource allocation specified by the respective first 
variable for each of said entities, 

2. The method of hierarchical resource management of claim 

1 wherein said method further includes the step of assigning 
a second variable for at least one entity, said second 
variable specifying a minimum resource allocation for the 
respective entity to which the second variable is assigned. 

3. The method of hierarchical resource management of claim 

2 wherein said allocating step further includes the step of 
inquiring whether actual resource utilization by the level 
0 entity is less than the resource allocation specified by 
the respective second variable, and providing a resource unit 
to the level 0 entity if the actual resource utilization is 
less than the maximum resource allocation allowed by the 
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respective second variable. 

4. The method of hierarchical resource management of claim 
3 wherein said method further includes the step of setting 
the first and second variables such that the resource 
allocation specified by the second variable at a level X from 
1 to at least N-l is equal to or greater than a sum of all 
the resource allocations specified by the respective second 
variables at level X-l. 

5. The method of hierarchical resource management of claim 
3 wherein said method further includes the step of setting 
the first and second variables such that the resource 
allocation specified by the first variable at a level X is 
less than a sum of all the resource allocations specified by 
the respective first variables at level X-l. 

6. The method of hierarchical resource management of claim 
3 including a further step of tracking resource utilization 
by assigning at least one resource utilization counter to 
each entity. 

7. The method of hierarchical resource management of claim 

6 wherein said tracking step further includes the step of 
assigning first and second counters to each entity, the first 
counter indicating utilization of resource units in excess 
of zero and less than or equal to the resource allocation 
specified by the second variable, the second counter 
indicating utilization of resource units in excess of the 
resource allocation specified by the second variable. 

8. The method of hierarchical resource management of claim 

7 wherein said assigning step further includes a step of 
assigning a minimum limit variable specifying a minimum 
number of resource units available to the entity. 
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